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A RANDOM SCHRODINGER OPERATOR ASSOCIATED WITH THE 
VERTEX REINFORCED JUMP PROCESS ON INFINITE GRAPHS 


CHRISTOPHE SABOT AND XIAOLIN ZENG 


Abstract. This paper concerns the Vertex reinforced jump process (VRJP), the Edge 
reinforced random walk (ERRW) and their link with a random Schrodinger operator. On 
infinite graphs, we define a 1-dependent random potential /3 extending that defined in [ITS] 
on finite graphs, and consider its associated random Schrodinger operator Hp. We construct 
a random function ip as a, limit of martingales, such that ip = 0 when the VRJP is recurrent, 
and ip is a positive generalized eigenfunction of the random Schrodinger operator with 
eigenvalue 0, when the VRJP is transient. Then we prove a representation of the VRJP on 
infinite graphs as a mixture of Markov jump processes involving the function ip, the Green 
function of the random Schrodinger operator and an independent Gamma random variable. 
On Z d , we deduce from this representation a zero-one law for recurrence or transience of 
the VRJP and the ERRW, and a functional central limit theorem for the VRJP and the 
ERRW at weak reinforcement in dimension d > 3, using estimates of mm- Finally, we 
deduce recurrence of the ERRW in dimension d = 2 for any initial constant weights (using 
the estimates of Merkl and Rolles, Hi), thus giving a full answer to the old question of 
Diaconis. We also raise some questions on the links between recurrence/transience of the 
VRJP and localization/delocalization of the random Schrodinger operator Hp. 


1. Introduction 


This paper concerns the Vertex Reinforced Jump Process (VRJP) and the Edge Reinforced 
Random Walk (ERRW) and their relation with a random Schrodinger operator associated 
with a stationary 1-dependent random potential (i.e. the potential is independent at distance 
larger or equal to 2). 

The VRJP is a continuous time self-interacting process introduced in [5], investigated on 
trees in El 12] and on general graphs in [X8] 'T9] , We first recall its definition. Let Q = (V, E) 
be a non-directed graph with finite degree at each vertex. We write i ~ j if i G V, j G V 
and {i,j} is an edge of the graph. We always assume that the graph is connected and has 
no trivial loops (i.e. vertex i such that i ~ i). Let (liy^j be a set of positive conductances, 
> 0, Wi,j = Wjp. The VRJP is the continuous-time process (Ks)s>o on V, starting at 
time 0 at some vertex i o G V, which, conditionally on the past at time s, if Y s = i , jumps to 
a neighbour j of i at rate 


WijLj(s), 


where 



In [IB] , Sabot and Tarres introduced the following time change of the VRJP 


Zt — Y D -i( t ), 

l 
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where D(s) is the following increasing function 

(1.1) D(s) = Y,(LUs) ~ 1). 

i£V 

Denote PA RJP the law of (Z t ) starting from the vertex i 0 . When the graph is hnite it is proved 
in [18] Theorem 2 that the time-changed VRJP Z is a mixture of Markov jump processes. 
More precisely, there exists a random held ( Uj)j & v such that Z is a mixture of Markov jump 
processes with jump rates from i to j 

-Wi ;e u i- Ui . 

2 J 

The law of the held ( Uj ) is explicit, cf [IS] Theorem 2 and forthcoming Theorem [B] ft appears 
to be a marginal of a supersymmetric sigma-held which had been investigated previously by 
Disertori, Spencer, Zirnbauer (cf (J5|. [in] , |22|). As a consequence of this representation 
and of [9], [TO], it was proved in [18] the following : when the graph has bounded degree, 
there exists a 0 < Ao such that if Wij < Ao then the VRJP is positively recurrent, more 
precisely, Z is a mixture of positive recurrent Markov Jump processes. When the graph is 
the grid Z d , with d > 3, there exists Ai < +oo such that if TRj > Ai, the VRJP is transient. 
Hence, it shows a phase transition between recurrence and transience in dimension d > 3. 
The question of the representation of the VRJP on infinite graphs as a mixture of Markov 
jump processes is non trivial, especially in the transient case. It is possible to prove such a 
representation by a weak convergence argument, following BE but it gives few information 
on the mixing law. In this paper we prove such a representation involving the Green function 
and a generalized eigenfunction of a random Schrodinger operator. 

Let us give a flavor of the main results of the paper in the case of the VRJP on 7L d with 
Wij = W constant. We construct a positive 1-dependent random potential (/ 3j)j e %d, (i.e. 
two subset of the /3’s are independent if their indices are at least at distance 2) and with 
marginal given by inverse of Inverse Gaussian law with parameters l/(dW). This field is a 
natural extension to infinite graphs of the held defined by Sabot, Tarres, Zeng in [2D], We 
consider the random Schrodinger operator 


H p = -WA + V, 


where A is the usual discrete (non-positive) Laplacian and V is the multiplication operator 
by Vj = 2 (3j — 2dW. Hence, it corresponds to the Anderson model with a random potential 
which is not i.i.d. but only stationary and 1-dependent. When the VRJP is transient we prove 
that there exists a positive generalized eigenfunction ip of Hp with eigenvalue 0 , stationary 
and ergodic. Let {G(i, j))iez d ,jez d be defined by 

G(i,j) = G(i,j ) + _ V(i)^(i), 


where G = (if #)” 1 is the Green function (which happens to be well-defined) and 7 is an extra 
random variable independent of the held /3 with law Gamma(^). We prove the following 
representation for the VRJP : the time-changed VRJP Z starting from the point i 0 is a 
mixture of Markov jump processes with jump rates from i to j 



G(i 0 ,i ) 


( 1 . 2 ) 
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When the VRJP is recurrent the same representation is valid with ip = 0. In fact, the function 
ip is the a.s. limit of a martingale, the limit being positive when the VRJP is transient 
and 0 when the VRJP is recurrent. It is remarkable that when the VRJP is recurrent 
it can be represented as a mixture with /3-measurable jump rates, but when the VRJP is 
transient it involves an extra independent Gamma random variable. This representation 
extends to infinite graphs the representation given in J2Q| for finite graphs. An interesting 
feature appears in the transient case, where the generalized eigenfunction ip is involved 
in the representation. We suspect that recurrence/transience of the VRJP is related to 
localization/delocalization of the random Schrodinger operator Hp at the bottom of the 
spectrum. 

The representation (11.21) has several consequences on the VRJP and the ERRW. The 
ERRW is a reinforced process introduced by Diaconis and Coppersmith in 86 (see Section 
12.41 for a definition). A famous open question raised by Diaconis, is that of the recurrence 
of the 2-dimensional ERRW, see El El EH Hi for early references. Important progress 
have been done recently in the understanding of this process. In particular, in |TH3 , an 
explicit relation between the ERRW and the VRJP was stated, thus somehow reducing the 
analysis of the ERRW to that of the VRJP. In |T8l E], it was proved by rather different 
methods that the ERRW on any graph with bounded degree at strong enough reinforcement 
is positive recurrent. In [8], it was proved that the ERRW is transient on 7L d , d > 3, at weak 
reinforcement. 

The representation (11.21) allows to complete the picture both in dimension 2 and in the 
transient regime. More precisely, we prove a functional central limit theorem for the ERRW 
and for the discrete time process associated with the VRJP in dimension d > 3 at weak 
reinforcement using the estimates of [Eli. Using the polynomial estimate provided by 
Merkl and Rolles, [16j , we are able to prove recurrence of ERRW on 7? for all initial constant 
weights, hence giving a full answer to the question of Diaconis. 


2. Statements of the results 


2.1. Representation of the VRJP on infinite graphs. Let Q = (V, E) be a non oriented, 
locally finite, connected graph without trivial loop. For i, j G V, write i ~ j if i is a neighbor 
of j. For each edge e = {i,j} G E , we associate W h] > 0, some positive real number as the 
conductance of e. We write dg for the graph distance in Q, and for two subsets U, U’ of V, 
define d g (U, U') = mi ieU ,jeU' dg(i,j). 

Convention : We adopt the notation JV . f° r fh e sum on non-oriented edges 
counting only once each edge. 


Proposition 1. There exists a family of positive random variables (/Jj)j e y ; such that for any 
finite subset U C V , and (A f)i & u £ K+ 


JE ( e ~Eieu AAt _ g— i,jeu 1)—1) 


ELsI/ yl + V 


In particular, (/3j)j e y has the following properties 

• It is 1-dependent: ifU, U' C V are such that dg{U, U') > 2, then (A;)ieu an d {fij)j&u' 
are independent. 

• The marginal fa is such that i s an Inverse Gaussian with parameter (-b, 1) where 
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We denote by Vy (d/3) its distribution. 

Remark 1. This random field extends to infinite graphs the random field defined in [20]. 
On finite graphs, its law is explicit, cf [ 20], Theorem 1, and Theorem. IT1 below. 

We call path in Q from i to j a finite sequence a = (<7o, ... ,a m ) in V such that cr 0 = 
i, a m = j and a k ~ cr fc+1 , for k = 0,..., m — 1. The length of cr is defined by |<r| = m. For 
such a path we define 

771—1 m 771—1 

( 2 .i) w„=x\w nnw = m = Ih 2 ^,)- 

k =0 k =0 /c=0 

For the trivial path a = (cro), we define W a = 1, (2 f3) a = 2 /3 ao , (2 /3 a )~ = 1. 

Let W be an increasing sequence of finite connected subsets of V such that 


I jOO y _ y 
u n=CT™ v ' 

For i,j E V n , we denote by Vf^ the set of paths a in V n going from i to j. Similarly, 
we denote by P- n \ the set of paths cr = (cr 0 ,..., a m ) from i e V n to a point j ^ V n and 
Co, • • •, c m —i in V n . 


Definition 1. We define for i, j in V 




V r i W ° 
(2/3)cr ’ 

0 , 


if i,j are in V n , 
otherwise. 


Besides, we define for i e V 

^ n \i) 


V , s Ws. 
^vevr (2/3)- ’ 

1 , 


if i is in V n , 
otherwise. 


Recall the VRJP and its time-changed (Z t ) dehned in the introduction. Our main theorem 
is the following. 

Theorem 1. (i) The sequence & n \i,j) converges a.s. to a finite random variable 

G(i,j) = lim 

n—> oo 

(ii) Let T n be the a-field generated by (A)ievy- -For a M i £ V, is a positive T n - 

martingale. It converges a.s. to an integrable /3-mesurable random variable The 

random field (fi>(i))iev does not depend on the choice of the increasing sequence (V n ). 
Moreover, the quadratic variation of the vectorial martingale ipf^ n \i ))/ev is given by 

< >n= G {n) (i,j). 

In particular, ip( n \i) is bounded in L 2 if and only ifK(G(i,j)) < oo. 

(Hi) Let 7 be a random variable independent of the field (/3j)jeu and with law Gamma (|, 1) 
(that is, with density 1 7 > 0 -L=e _7 y ). Define 

G(i,j ) = G(i,j) + iy _ V(i)^(j), 
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Then the time changed VRJP (Z t ) on V with conductances (Wjj) starting from i 0; is 
a mixture of Markov Jump processes with jump rates from i to j 


( 2 . 2 ) 



G(to,j) 
G(i 0 , i) 


We denote P ^’ 770 the law of Markov jump process which jumps from i to j at rate ( QQ| ) 
starting from x. Hence, it means that 


t®VRJP i 

*0 


= J Pp A (-)^wJ 7=^r 


(iv) We have a.s. 

• The Markov process P^ ,7, *° is transient if and only if if(i) > 0 for all i E V, 

• The Markov process P i3:7 ’* 0 is recurrent if and only if if(i) = 0 for all i e V. 

Notations . We denote Vy (d/3, d'y) = dvy (d(3) ® ^==e~ 1 d'y the joint law of (/3, 7). We also 
set 

u(i,j) = log (G(i,j)) - log (G(i,i)) 
so that the jumping rates h2.2\) can be expressed by 

-W- _ \rxr. .pu(i 0 ,j)-u(i 0 ,i) 

2 Wl ' 3 G(i 0 , i) ~ 2 W ^ e 


Remark 2. When the VRJP is recurrent, G = G, and the VRJP can be represented by 
a (f3j)j<zy-measurable random field. When the VRJP is transient, it is remarkable that the 
representation involves an extra random variable 7, which is independent of the field (/ 3j ). 

Remark 3. The representation H2.2 1) extends to infinite graphs the representation provided 
in |20], Theorem 2, for finite graphs. An interesting new feature appears in the transient 
regime, where the generalized eigenfunction if and the extra 7 random variable enters the 
expression of G(i,j). As it appears in the proof, the eigenfunction if can be interpreted as 
the mixing field of a VRJP starting from infinity. 


Let Z n be the discrete time process associated with (Zt). Clearly it is a mixture of Markov 
chains, with conductances 


W^GMG(i 0 ,j). 


Let us denote rff = inf{n >1, Z n = fo}, the first return time to io by (Z n ). The point (frvl) 
of the previous theorem is in fact a consequence of the following more precise assertion. 


Proposition 2. We have, 

( jKfg)! _ i = , 

p/ 3 , 7 ,*0/ + __ \ __ J 47 p io Gjio,io)G{io,io) 

1 ' 10 ^ | 7(Zq) G , (io,Zo)y(i)-G , (Zo,i)V>(io) • / • 

2 7 G(io,io)G{io,i) T 0 

where /\ 0 = In particular, if(i 0 ) = 0 z f and only if P?'™(t£ = 00) = 0 . 

Using Doob’s h transform, the law of the process (Z t ) conditioned on the event {tq 1 " < 00} 
or {tq 1- = 00} can be computed and takes a rather nice form, both in the annealed and 
quenched cases. We provide these formulae in Section [0 

A natural question that emerges from point (jrvj) of the theorem is that of a 0-1 law for 
transience/recurrence. We do not have a general answer but we have an answer in the case of 
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vertex transitive graphs of conductances. We say that (Q,W) is vertex transitive if the group 
of automorphisms of Q that leaves invariant (Wj) is transitive on vertices. In particular, it 
is the case for the cubical graph 7L d with constant conductances W h j = W. Denote by A the 
group of automorphisms that leave invariant W. 

Proposition 3. If (£/, W) is vertex transitive and Q infinite, then under ififi , (3, if, G are 
stationary and ergodic for the group of transformations A. Moreover, the VRJP is either 
recurrent or transient, i.e. 

P^ RJP ( every vertex is visited i.o. ) = 1 orP^ RJP ( every vertex is visited f.o. ) = 1. 

In the first case if(i ) = 0 for all i G V, a.s., in the second case if(i) > 0 for all i G V, a.s. 
N.B : The action of A on G is ( rG)(i,j ) = G(ri, rj) for red. 


2.2. Relation with random Schrodinger operators. Let us now relate Theorem [I] to 
the properties of the Schrodinger operator associated with the random field ((3j). Define the 
operator P = (. P id ) ijjeV by 


f Wij, if i ~ j, 

) 0 , otherwise. 


Then, we consider the Schrodinger operator on Q 


Hp — P + 2/3, 

where /? represents the operator of multiplication by the field (fij). 

Theorem 2. (i) The spectrum of Hy is included in [0, oo) 

(ii) The operator G is the inverse of Hp in the following sense : for all i,j G V, a.s. 

G(i,j) = JunJ^Hp + e)-\i,j). 

(Hi) We have (Hpif)(i) = 0 a.s. for all i E V. 

(iv) In the case of the grid 7h d and when Wij = W is constant, G and if are stationary 
ergodic for the spacial shift. Moreover, in the transient case, if is a positive generalized 
eigenfunction with eigenvalue 0 in the sense that Hgif = 0 and if has at most polynomial 
growth, i.e. there exists C > 0 and p > 0 such that for all i G Tfi , a.s. 

m)\<c\w. 

2.3. Functional central limit theorem. Consider the VRJP on TL d , d > 3, and W it j = W 
for all i,j. We prove a functional central limit theorem for the discrete time process (Z n ) at 
weak reinforcement (i.e. for W large enough). 

Theorem 3. Consider the discrete time VRJP (Z n ) n >o on 7L d , d > 3, with constant W t ,j = 
W. Denote 

R (n) _ Zj[ nt ] 

/- • 

yjn 

There exists A 2 > 0 such that ifW > X 2 , the discrete time VRJP (Z n ) satisfies a functional 
central limit theorem, i.e. under Fq RJP , converges in law (for the Skorokhod topology) 
to a d-dimensional Brownian motion B t with non degenerate isotropic diffusion matrix a 2 Id, 
for some 0 < a 2 < 00 . 
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2.4. Consequences for the Edge Reinforced Random Walk (ERRW). The Edge 
Reinforced Random Walk (ERRW) is a famous discrete time process introduced in 1986 by 
Coppersmith and Diaconis, mm- 

Endow the edges of the graph by some positive weights ( a e ) e& E■ Let (X n ) neN be a random 
process that takes values in V, and let T n = <j(X 0 ,..., X n ) be the filtration of its past. For 
any e G E, n G N, let 

n 

(2.3) N n (e) = a e + ^ L {{x k _ l ,x k }=e} 

k =i 

be the number of crossings of the (non-directed) edge e up to time n plus the initial weight 
( 2 e . 

Then (X n ) neN is called Edge Reinforced Random Walk (ERRW) with starting point i 0 £ V 
and weights (a e ) eG E, if X 0 = i 0 and, for all n e N, 

(2.4) P(X „ + 1 = j | r n ) = 

Z^fc~X n -'»n(\A re , K\) 

We denote by the law of the ERRW starting from the initial vertex i 0 . 

Important progress have been done in the last ten years in the understanding of this 
process, cf e.g. [DEI EH HE]. In particular, in was proved in 2012 by Sabot, Tarres, [18], and 
Angel, Crawford, Kozina, pQ, on any graph with bounded degree at strong reinforcement 
(i.e. for a e < Ao for some fixed Ao > 0) that the ERRW is a mixture of positive recurrent 
Markov chains. It was proved by Disertori, Sabot, Tarres m that on 7h d , d > 3, the ERRW 
is transient at weak reinforcement (i.e. for a e > X\ for some fixed Ai < oo). 

From Theorem 1 of [18] , we know that the ERRW has the law of a VRJP in independent 
conductances. More precisely, consider (W e ) e£ E as independent random variables with law 
Gamma(a e ). Consider the VRJP in conductances ( W e ) e& E an< 3 its underlying discrete time 
process (Y n ). Then the annealed law of (Y n ) (after expectation with respect to W) is that of 
the ERRW (X n ) with initial weights (a e ). Hence, we can apply Theorem |T] at fixed W and 
then integrate on W. We thus consider the joint law Vy(dW 1 d(3,d , y) of W, /3,y defined for 
any test function F by 

j F{W,Pn)i>v(dW,dM'r) = ^n F(w,f3 n )u^(d/3,d^ , 

where the expectation is with respect to the random variables (W). We simply denote by 
Vy(dW, d/3), Vy(d(3) the corresponding marginals. From Theorem (D we see that the ERRW 
starting from i 0 is a mixture of reversible Markov chain with conductances 

(2.5) Xij = W it jG(io,i)G(i 0 ,j), 

where G is defined in Theorem HI and (U 7 , /3, 7 ) are distributed according to Uy (dW, d/3, d'y). 

An important point is that we keep the 1-dependence of the field f3, after expectation with 
respect to W. 

Proposition 4. Under Vy{dj3), (/3j)j & y is 1-dependent: ifU, U 1 C V are such thatdg(U, U’) > 
2, then (/3j)j S {/ and (/3j)j e u> are independent. 

Proof. Indeed, from Proposition HI the Laplace transform of (A)iet/ on ly involves the con¬ 
ductances Wij for i or j in U. This implies that the joint Laplace transform of (/ 3f)i & u and 
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( Pi)ieu' is still the product of Laplace transforms even after taking expectation with respect 
to the random variables (W e ). □ 

This yields a counterpart of Proposition [3] for the ERRW. 


Proposition 5. Assume (Q, (dij)) is vertex transitive with automorphism group A, and Q 
infinite. Then under hy, W, fi, fi, G are stationary and ergodic for the group of transfor¬ 
mations A. Moreover, the ERRW is either recurrent or transient, i.e. 

P,^ itRH/ ( every vertex is visited i.o. ) = 1, orPf o RRW ( every vertex is visited f.o. ) = 1. 

In the first case if(i) = 0 for all i E V, a.s., in the second case if(i) > 0 for all i E V, a.s. 


N.B : The action of A on G and W is (■ rG)(i,j) = G(ri,rj), rWij = W T i iT j for t E A. 

Remark 4. In |T5] 7 it was proved on infinite graphs that the ERRW is a mixture of Markov 
chains, obtained as a weak limit of the mixing measure of the ERRW on finite approximating 
graphs. The difference in the representation we give in H2.5 1) is that the random variables 
fj, G are obtained as almost sure limits and hence are measurable functions of the random 
variables fi. This yields stationarity and ergodicity, which are the key ingredients in the 0-1 
law, and in forthcoming Theorems^ and\^ 

Remark 5. It seems that this 0-1 law is new, both for the VRJP and the ERRW. In [15], 
it was proved that if the ERRW comes back with probability 1 to its starting point then it 
visits infinitely often all points, a.s., which is a weaker result. This was proved using the 
representation of the ERRW as mixture of Markov chains of [T5]. A short proof of that 
result can also be given, cf [2T] . 


We now give a counterpart of Theorem [3] for the ERRW. It is a consequence of Theorem [Tj 
and of the delocalization result proved by Disertori, Sabot, Tarres in [3]. 


Theorem 4. 

Denote 


Consider the ERRW (X n ) n >o on 7L d , d > 3, with constant weights a^j 


B 


(n) 

t 


yfn 


a. 


There exists A 2 > 0 such that if a > A 2 , the ERRW satisfies a functional central limit 
theorem, i.e. under P^ RRW , (R t n ) converges in law (for the Skorokhod topology) to a d- 
dimensional Brownian motion (B t ) with non degenerate isotropic diffusion matrix a 2 Id, for 
some 0 < cr 2 < cxo. 


Finally, we can deduce recurrence of the ERRW in dimension 2 from Theorem [Q Propo¬ 
sition [5] and the estimates obtained by Merkl Rolles in p4i iRifl . 

Theorem 5. The ERRW (W n ) n >o on 7? with constant weights aij = a is a.s. recurrent, i.e. 
p erfiw ^ ever y ver i ex visited infinitely often ) = 1. 
hi [HI [E], Merkl and Rolles proved polynomial decrease of the type 

(2.6) E^(jP)0 <c(o)|<|-«“>, 

1 We are grateful to Franz Merkl and Silke Rolles for a useful discussion on that subject 
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for some constants c(a) > 0, £(a) > 0, depending only on a, and where X£ is the conduc¬ 
tance at the site £ for the mixing measure of the ERRW, uniformly for a sequence of finite 
approximating graphs. When 0 < £ < I, it does not give by itself enough information to 
prove recurrence. It was used in the case of a diluted 2-dimensional graphs to prove positive 
recurrent at strong reinforcement. The extra information given by the representation (12.51) 
and the stationarity of implies that the polynomial estimate (12.61) is incompatible with 
> 0 and hence is incompatible with transience. Detailed arguments are provided in 
Section [8j 


Remark 6. We expect similarly that the 2-dimensional VRJP with constant conductances 
Wij = W > 0 is recurrent. This would be implied by an estimate of the type 112.61) for the 
mixing field of the VRJP, which is still not available. More precisely, we can see from the 
proof of Theorem.Section 0, that recurrence of the 2-dimensional VRJP would be implied 
by Theorem [0 Proposition [31 and an estimate of the type 

E( e ^~ u °)) <e(\£U, 


for rj > 0 and e(n) a positive function such that lim^^ e(n) = 0, where (uf) is the mixing 
field of the VRJP starting from 0 (cf Theorem [Z?|J on finite boxes with wired boundary con¬ 
dition as in Section \4 Td[ We learned from G. Kozma and R. Peled that they have a proof of 
such an estimate. 


2.5. Open questions. The most important question certainly concerns the relation between 
the properties of the VRJP and the spectral properties of the random Schrodinger operator 
Hp. For example on 7h d with constant weights IR-j = W, is recurrence/transience of the 
VRJP related to the localized/delocalized regimes of Hp7 A more precise question would 
be : does the transient regime of the VRJP coincide with the existence of extended states 
at least at the bottom of the spectrum of Hpl It might at first seem inconsistent to expect 
extended states at the bottom of the spectrum since the Anderson model with i.i.d. potential 
is expected to be localized at the edges of the spectrum (a fact which is proved in several 
cases). But this localization is a consequence of Lifchitz tails, and there are good reasons 
to expect that Lifchitz tails fail for the potential (J, which is not i.i.d. but 1-dependent. 
Indeed, the bottom of the spectrum of Hp is 0, it does not coincide with the minimum of 
the support of the distribution of 2 (3 translated by the spectrum of — P, as it is the case for 
i.i.d. potential. In fact, on a finite set, the minimum of the spectrum is reached on the set 
det(2 /3 — P) = 0 which is a set of codimension 1, hence it is "big". 

Another natural question concerns the uniform integrability of the martingale 
Let us ask a more precise question : is it true (at least for 7L d with constant weights) 
that transience of the VRJP implies that the martingale if^ n ’{i) is bounded in L 2 ? It is 
quite natural to expect such a property from relation (15.21) since & n \i,i) appears to be 
the quadratic variation of ip( n )(i). This would have several consequences. Firstly, it would 
imply that in dimension d > 3, the VRJP satisfies a functional central limit theorem as 
soon as the VRJP is transient, by the same argument as that of the proof of Theorem [3] It 
would also imply directly that the VRJP is recurrent as soon as the reversible Markov chain 
in conductances {}V l . J ) is recurrent, if the group of automorphisms of (Q, W) is transitive. 
Indeed, assume that the property is true and the VRJP is transient. By Theorem [1], the 
discrete time process (Z n ) would be represented as a mixture of reversible Markov chains 
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with conductances WijG(0, i)G(0, j). It is rather easy (cf Remark IT5l) to show that 

g(Q,») < 

G(0,0) “ W 

Hence, (Z n ) is equivalently a mixture of Markov chains with conductances 

U( 0) 2 

j^- WiJ G(o,i)G(oj) < 

But {fi>{i)) is stationary ergodic, if fio is squared integrable, we would have 

E{W i ^{i)fi{j)) < CW id 

for some constant C > 0. Usual arguments imply that the Markov chain in conductance 
is recurrent if the Markov chain in conductances (Wjj) is recurrent (cf e.g. 
Exercice 2.75, [13]). We arrive at a contradiction. 

2.6. Organization of the paper. In Section [3] we gather results for finite graphs, in 
particular we recall the main results of [20]. In Section U] we define the important notion 
of restriction with wired boundary condition and the compatibility property. Section [5] 
is the key step in the paper where the martingale property is proved. In Section [G] we 
prove Theorem |T] Propositions [2] and [3] and Theorem [2] In Section [7] we provide extra 
computations of /i-transforms of the quenched and annealed VRJP. Section [SJ we prove 
recurrence of ERRVV in dimension 2 for all initial weights. In Section 0 we prove functional 
central limit theorems for the VRJP and the ERRVV, Theorems [3] and [J 

3. The random potential (3 on finite graphs 
We gather in this section several results for finite graphs. 

3.1. The field fi on finite graphs and relation to the VRJP. In this subsection we 
consider the case where Q = (V, E) is a finite graph. Recall that every non oriented edge 
e = {?', ]} is labeled with a positive real number W e = Wij. Firstly, we recall Theorem 1 
from [ 20 ], which gives the density of /J on any finite graph. 

Theorem A ([20], Theorem 1). Let Q = (V, E) be a (W e ) weighted finite graph as above. 
The measure below is a probability on (M + )' : 

/ox IV/ 2 _ _ ga 

(3.1) :=t H >0 (~) exp (-A + W e )—=== 

W ^ ^ y/detHp 

with dfiv — EUv dfii, and where is the Schrodinger operator on Q : Tip = 2/3 — P where 
P is the adjacency matrix of the undirected graph Q with weight ( W e ), in other words, Hp is 
the matrix with coefficients 

( 2 A, i = j, 

= < -W^, ifij, i ~ j, 

I 0, otherwise. 
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If(/3i,i G V) is Vy distributed, then, the Laplace transform of (/?*) is 

(3.2) J = exp ( - X; + 1 )(A, + 1 ) - 1 )) ]J -?f=- 

for all (A f] G 

The field /3 is closely related to the VRJP, as shown in the next two theorems. Consider 
the VRJP ( Y t ) on Q with weight (Wij) and initial local times 1, starting at i 0 G V. In |18| . 
it is shown that the time changed process Z t = Y D -i(t) (recall from (11.11) that D(t) = 
JV gy (L^(t) — 1)) is a mixture of Markov jump processes, more precisely: 

Theorem B ([13; Theorem 2). Assume V finite. The following measure is a probability 
distribution on the set {(iij) icv € M' , Ui 0 — 0}; 

(3.3) 

QYo ( du ) = -Vi ex P ( “ Ui ~ w iA cos H u i ~ u j) ~ !)) y/D(W,u)du V \{ io } 

v27T \ i£V i^j ) 

where — I^ 2 GV r \{zo} and 

D{W,u) = ^2 n IP,' " J 
Ter {i,j}eT 

The sum is over T, the set of spanning trees of the graph Q. 

The law of the time changed VRJP ( Z t ) starting atio is a mixture of Markov jump processes 
starting at i 0 , with jump rate \Wije U: >~ Ui from i to j , when () is distributed according to 
Q%{du). 

Remark 7. By the matrix-tree theorem, D(W,u) is any diagonal minor of the \V\ x \V\ 
matrix (rn t j) with coefficients 

{ 0 , if i T 6 j, i J 

-W id e Ui+u V tfi~j,i^j 

k~i W i,ke Ui+Uk , ifi = 3 

Remark 8 . The probability measure <2” (du) appeared previously to |IE] in a rather different 
context in the work of Disertori, Spencer, Zirnbauer, Pi- In particular, the fact that Q}f o (du) 
is a probability measure was proved there as a consequence of a Berezin identity applied to a 
supersymmetric extension of that measure. 


On finite graphs, the random environment (uf) of the previous theorem can be represented 
thanks to the Green function of the random potential (f3i,i G V). Let us recall Theorem 3 
in [ 20 ] . 


Theorem C ([20]. Proposition 1 and Theorem 3). Assume V finite. Let (/3j)j & v be u v 
distributed and let G = (Hp)^ 1 be the green function of the Schrodinger operator Hy. We 
denote 


(3.4) 


Mi,j) G(i,j) 
' G(i,i)' 


For all i 0 G V, we have the following properties 
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(i) the random field (u(io, j))jev has the distribution QfF of Theorem \7J[ 

(ii) (u(i 0 ,j)) je v is (fij) je v\{i 0 }- me asurable. 

(Hi) G(io,i o) is equal in law to A -, where 7 is a gamma random variable with parameter 

( 1 / 2 , 1 ), 

(iv) G{iofio) is independent of hence independent of the field (u(io, j))j£v, 

(v) for all G V, i G V 


(3.5) 


A 


5 2X 


o u(i 0 ,j)-u{i 0 ,i) 


+ 




1 i=iQ 

2 G(io, io) 


Remark 9. Here we only consider the VRJP with initial local time 1, in fact, the above 
correspondence between (3 and VRJP still holds for the process starting with any positive 
local times (A A G V), in such case, there is a corresponding density ? which is defined 
in mi HI' choose here to normalize the initial local time to 1 since it is equivalent to the 
general case by a change of time and W, see [2D] ■ 


The green function G(-, •) has a representation as a path sum. 

Proposition 6. Assume that V is finite. Let Vf) be the collection of path in V from i to 
j, and V} j be the collection of paths a = (cr 0 — i,..., a m — j) in V from i to j such that 
(jk j,k = 0,... ,m — 1. For all (fij)jev G R v such that 2(3 — P > 0, we have, with the 
notations of TheoremKA 

( 3 - 6 ) G (.i,j)=Yl T^T 

ocpYj [P)a 

and, 

(3-7) exp ( u {i,j))= Y 

\ z P)a 


Proof. Firstly we show that XAe'Ptt Wjf) converges. Note that (2 (3 — P) > 0 is an M-matrix, 
G = ( 2(3 — P ) _1 is well defined and G(i,j) > 0 for all i,j G V. Consider, for K > 0 


G K (i,j) 


£ 

<K 


w a 
(2 (3V 


It can be shown by recurrence that for any K > 0, G K {i,j ) < G(i,j). 

• K = 0, as A are a - s - strictly positive, for i = j we have 

g°m = T-<g(m). 

(Indeed, HpG = Id, hence 2(3iG{i,i) — ( PG)(i,i ) = 1 which implies 2(3iG(i,i) > 1.) 
If i A j, then clearly G°(i,j) = 0 < G(i,j). 

• For the inductive step, note that GHg = Id gives for all i , j 


2/3 j G(i,j)~YWi, j G(i,l) = l i=j . 
i~j 


(3.8) 
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If G K (i,j) < G(i,j ), then using the previous identity 


(3.9) 


G K+1 (i,j) = £ 

•• • • 
1i=j 


w a 

me 


< 


Wi 

i,.= 


*=j 


£G*(i,i) 

l rsJ j 

v W,J 


2ft fo 2ft 


W Lj 
2 Pj 


= G(i,j). 

Let us dehne G'(i,j ) = lim^^oo G K (i,j) = Th a& pv < oo. Note that Hp is a.s. positive 

definite, its inverse is uniquely determined, hence it is enough to check the equation G'Hp = 
Id. Passing to the limit in the second equality of equation (13.91) . gives 

J l^jj J 

which is equivalent to G'Hp = 1. 

For (13.71) . note first that YhcrGV v < fi%G(j,i ) < oo a.s.. A path in Vf] can be cut at its 

Per _ 

hrst visit to i, turning it into the concatenation of a path in Vj t and a path in and this 

operation is bijective. It implies that 

(3.10) 


£ 


Wrr 


(2/3)- 


G(i,i)= E 



E 




w a 

me 


hence equation (13.71) . 


= G(j,i)=G(i,j), 


□ 


3.2. A priori estimates on The following proposition is borrowed from |10| . Lemma 

3. For convenience we give a shorter proof of that estimate based on spanning trees instead 
of fermionic variables, following the proof of the corresponding result for the ERRW, c.f. [ 8 ], 
Lemma 7. 


Proposition 7. Let Q = (V, E) be a finite graph with edge weights (Wij). Fix a vertex fo- 
Let rj > 0. If there exists a path a = (cr 0 , ..., Ok) from i G V to j G R of length K such that 
W ak)(Jk+1 > 277 for all k = 0,..., K - 1, then 

]gfor?cosh(u(ioJ)-u(io,i)D < 2 K / 2 

where u(io,j ) is the mixing field of the VRJP starting at i 0 defined in Theorem [0 

Proof. We simply write u(j) for u(io,j) in this proof. By Theorem O the density of («(0) 
on {(u(i)) iov G , u(io) — 0} is 

QZm = \ vhl ex P (~E m - E mmnm - m) - i))V D (w,u)du V \{ i0 }, 

V 27T i ir^jj 

with du v \ {io} = l\ i¥=io dui. 
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Consider a path cr 0 = i, or,..., Gk = j as in the statement of the proposition and assume 
that it is simple. We have 

K 

(3.11) cosh (u(i) - u(j )) < ^ cosh(w(cr fc _i) - u(a k )). 

k= 1 

= (i-e- W is equal to W — rj on the path and unchanged on 

the complement of the path). By assumption, we have > 0 on the edges, and for all 
spanning tree T 

K 


W it 3 e u{l)+u(j) < ] 


W, 


^k — 1 i&k 




\k=l 


w. 


^k — l i®k 


V 


n 


0 u(i)+u(j) 




< 2 k n 


, p u{i)+u(j) 


{i,3 }eT 

which implies 

D(W,u) < 2 K D(W,u). 

From (13. lip and the expression of ( du ), we deduce that 

exp (77 cosh (u(i) - u(j)))Q™(du) < 2 K/ 2 Q™(du). 

It implies that 

E ^ e ^cosh(u(j)-u(i))^ _ f e VcosHu(i)-u(j))QW( du j < 2 K/1 I Qf( du ) = 2 K/2 . 


□ 


4. The wired boundary condition and Kolmogorov extension to infinite 

GRAPHS 

4.1. Restriction with wired boundary condition. Our objective is to extend the rela¬ 
tions between the VRJP and the /? field to the case of infinite graphs. To this end, we need 
appropriate boundary condition, which turns out to be the wired boundary condition. 

Definition 2. Let Q = (V, E) be a connected graph with finite degree at each site, and Vj a 
strict finite subset ofV. We define the restriction of Q to Vj with wired boundary condition 
as the graph Q\ = (Vj — Vj U {h}, Efi) where 5 is an extra point and 

Ei = {{«, 3 } 6 E, s.t. i e Vj, j G Vj,i ~ j] U {{i,5},i E Vj s.t. 3j £ Vj,i ~ j}. 

If (Wi,j){i,j}eE is a set of positive conductances, we define (W^){i,j}€Ei as the set of restricted 
conductances by 

I wW = W tJ , ifi,j € V u {i,j} € E u 

\ = Zjmj-, Wij, if {»,<*} e e u 

I 0, otherwise. 

Remark 10. Intuitively, this restriction corresponds to identify all points in V \ \j to a 
single point 6 and to delete the edges connecting points of V \ Vj. The new weights are 
obtained by summing the weights of the edges identified by this procedure. 
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The following lemma is fundamental and is the justification for the choice of this notion 
of restriction. 

Lemma 1. Let Q = (V, E) be a finite graph with conductances (Wij). Let V\ be a strict 
subset ofV and Gi be its restriction with wired boundary condition. Let (f3j)j e y be distributed 
according to Vy (c.f. Proposition^). Let fiV) be distributed according to zW (1> . Then 

R law Ml) 

P\Vi ~ P\V I' 

Remark 11. Note that there is no such compatibility relation with the more usual notion 
of restriction of graph. The wired boundary condition is fundamental and in fact will be 
responsible for the extra gamma random variable that appears in the representation of the 
VRJP on the infinite graph. 

Proof. Taking A|y\vi = 0 in Theorem lAl the Laplace transform of (/3i,i G Vf) is 
(4.1) 


E 




— exp | - E (1 + Aj)(l + A j) — 1) - E 1 + Ai — 1)) J II NifiTX 

Applying Theorem [A] to the graph Q with V. — 0, we get 
(4,2) 


( 


= exp 


\ 


E ^(va+Aoa+A,)-!)- e (wg^vT+^-i)) ] 


v 




By definition of W { J , these Laplace transforms are equal. 


ievi 


y/1 + A i 


□ 


4.2. Kolmogorov extension : proof of Proposition HJ. Let Q = (V, E ) be a connected 
infinite graph with finite degree at each site with conductances Let (V n ) n >i be an 

increasing sequence of finite strict subsets of V that exhausts V 


U n K = V. 

Let Q n = ( V n = V n U {<5 n }, E n ) be the restriction of Q to V n with wired boundary condition, 
and (W^) the restricted conductances. By construction, if n < m, then is the 

restriction with wired boundary condition of (Q m , W^). Let 2 n ) be the random held with 
distribution lA) <n) . By Lemma [U we know that (22) is a compatible sequence of random 
variables. By Kolmogorov extension theorem, there exists a random held (f3j)j £ y, such 
that /3\y n P\y ■ This immediately implies that (/3) has the Laplace transform given in 
Proposition [D We denote by Vy its law. 

Moreover, we can couple the sequence of random variables (/t^) on V n U {<5 n }, with 
distribution z/'b (n) ; with (3 ~ ifiy and an extra independent gamma random variable. Indeed, 

Vn 
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let 7 be a random variable with distribution Gamma(|, 1), independent of ((3) ~ Vy . Define 

/3 (n) by 


(4.3) 



P\V n , 




+ 7, 


where is the field defined in Theorem ICl (Recall that u^ n \8 n , •) only depends on (P^)\v n 
and not on /3^). From Theorem O it is clear that (13^) je y ri follows the law u^ (n) . We 

always consider (/3^) and (j3) coupled in such way in the sequel. We denote, as in Theorem Q] 
iii), by Uy (d/3, d'y) the joint law of (3 and 7 . 


4.3. Definition of G^ and the relation between G^ n \ G^ n \ and 7 . Recall the 
definition of given in Section [2} It is clear from the definition given in the previous 

section that coincide with V'fj defined in Proposition [ 6 ] With the previous definition 

it implies from the same proposition that on the set V n we have 

(4-4) (G (n) V„xv„ = ((-^VnxvJ -1 - 

Similarly, we clearly have that defined in Section [2] coincides with the set ■ This 
implies that 

(4.5) ^ n \i) = e“ ( " )( *"’ <) 

when i G V n , where corresponds to the field defined in Theorem O from the potential 
/ 3 (Note that u( n \S n ,i) only depends on /3^y = j3\y n and not on the value of the potential 
on 8 n ). 

Finally, we introduce the matrix (G^ n \i, j))ij e y n by 

G (n) = (Hf ] )~ l . 

where as usual H^' ] = 2 (3^ — P is the V n xV n Schrodinger operator relative to the potential 
/T n ) on the graph Q n , as in Theorem lAl From (13.611 

(«) = X 4h_. 

a&V Vn 


It is hence immediate that for i and j in V n , 
(4.7) 

since 7) — V' ■ C v/j and 7 are a.s. positive. 


Proposition 8. With the previous notations and with the coupling of section \f.2 
(4.8) 

Moreover, 


G^(S n ,5 n ) = —. 

27 


G w (i,j) = G^(i,j) + ^(i)^ n \j)G^(5 n ,5 n ). 
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Proof. The first equality is a direct consequence of the special choice for the coupling (14. 3 1) 
and of the identity (13.51) in Theorem O 
By Proposition [6j we find that 


' y L > G(")(5n,<5n) 


Wa 


Therefore, if we denote V^ n ■ the collection of paths on V n starting from i, visiting S n at 
least once, and ending at j, that is, 


then 


v„ 


KLj = W= (^o, ■ ■ • , <Tm) e Kj 


such that 30 < k < m, &k = 8 n } 




e vY? , 


= ( V Wa )•( V Wa ) 

2 ^ ( 2 fiG))-> ^ ( 20 W)/ 

= ^ n \i)G^ n \5 n ,j) = ^ n \i)^ n \j)G^\5 n ,8 n ). 


□ 


5. The martingale property 

We denote by T n = cr(/3i,i E V n ), the sigma held generated by {/3i,i E V n }. The following 
proposition is the key property for the main theorem. 

Proposition 9. For all n, has finite moments. Moreover, we have 

(5.1) E (V> (n+1) (i) \F n ) = n \i ), Vi e V, 

and for all i,j E V, 

(5.2) E (^ n+ V(i)^ n+1 \j) - if {n \i)^ n \j)\Fn) = E (g^ +1 \i,j) - 6 W{i,j)\T n ) . 

Remark 12. In Theorem. \B[ by the substitution u(-) = u(-) — ^ , where the new 

variables uy\{i 0 } are in the space {X^ev“(*) = 0 }; ^e density becomes 

Q%(du) = -r|-—-e“ ( * o) e _ ^ w,AooMu(i)-uU))-D ^(W, u)du v \ {lo} . 

V? 1 

We see from this expression that e “W—“(*o) . qw _ qw , f ience f} ia i J e «(*)-«(*o)QW (du) = 1. 
Applied to V = V n , i o = 8 n , we get E (fi>( n \i)) = 1 which is a particular case of (15.ip . 

The original proof of that property was rather technical (see the second arXiv version of 
the paper). Some time after the first version of this paper was posted on arXiv, a simpler 
proof of the martingale property (15.11) was given in [7|. Moreover, using some supersymmetric 
arguments, the following more general property was proved. 
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Lemma 2 (|7|). Let A G (M + ) y be a non-negative function on V with bounded support, then 
E ^ e -(^ ( « +1 ))-KAG (n+1) A)|jr i ^ = e -(A,^))-i(A,G W A) ; 

We provide here a different proof of this assertion based on elementary computations on 
the measures Uy on finite sets. It also provides a simpler proof of the original assertion 
Proposition [9] by differentiating in A. 


5.1. Marginal and conditional laws of Vy . In this subsection, we suppose that Q = 
(V, E) is finite. We state some identities on marginal and conditional laws of the distribution 
, which will be instrumental in the proof of the martingale property in the next subsection. 

Let us first remark that the law Vy defined in Theorem [A] can be extended to the case 
where P = (WjOjjev has non zero, diagonal coefficients. Indeed, if some diagonal coefficients 
of P are positive, then changing from variables (fif) to variables (/3j — we get the law 

Uy' where (Wj) is obtained from (Wy) by replacing all diagonal entries by 0. While it is not 
very natural from the point of view of the VRJP to allow non zero diagonal coefficients, it 
is convenient in this section to allow this possibility since it simplifies the statements about 
conditional law. 

To simplify notations, in the sequel, for any function f : V K > M and any subset U C V, 
we write (u for the restriction of f to the subset U. We write dfiu = Y\ i&u f° denote 
integration on variables fiy. Similarly, if A is a V x V matrix and U C V, U’ C V, we write 
Ajj^i for its restriction to the block U x U'. 

We start by an extension of the family Vy due to Letac, |T2] (unpublished). We give a 
proof of this lemma using Theorem [A] and forthcoming Lemma Q] 


Lemma 3 (Letac, |12]). Let V be finite and P = (Wi,j)i,jev be a symmetric matrix with 
non-negative coefficients. Let (^i)jgy G be a vector with non-negative coefficients. Then 
the following distribution on M v 

u^\d/3) := e -K^ffid-S) e h/A>^( d/3 ) 

1 


(5.3) 


Q \ \V\/2 

= t Ha>0 [ - ) , 

. K J v det h p 


Lh 


l) dfi 


is a probability distribution, where 1 in the scalar products (l,Hpl) and (1 ,rj) are to be 


understood as the vector 


Its Laplace transform is, for any A G HA 


(5.4) f e~ {x ^iyy’^dfi) = e Ei ^ ( 1 +^)( 1 + x A-^-{v,Vx+ T-i) 


i&V 


y/1 + A; 


where \/A + 1 — 1 should be considered as the vector (\/Aj + 1 — 1 )i & v- 

It appears in the following lemma that this extension is a marginal law of Uy , and that 
marginal and conditional distributions of Uy ;n belong to the same family. 

Lemma 4. Assume that /3 is distributed according to Vy’ v . Let U C V. 

(i) Then, fiu is distributed according to u^ u,u,fl , where 
(5.5) fj — r)u + Pu,u c (fiuA). 
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(ii) Let P = (Wi,j)i,jeu an d V G be the matrix and vector defined by 

P = Pu c ,u c + Pu c ,u ((Hg)u,u) 1 Pu,u c , V = Vu‘ + Puc,u{(Hp) UtU ) 1 (rju)- 
Then, the law of flue, conditionally on /3u, is ■ 

Remark 13. Note that P have non zero diagonal coefficients. 


N.B. As we can observe, all the quantities with r are relative to vectors or matrices on U c , 
while the quantities with ■ are relative to vectors or matrices on U. 


Lemma 5. Let Q = (V, E ) be a finite connected graph endowed with conductances P = 
(W t j)i je v■ Let (r)i)i & v G be a vector with non-negative coefficients. Let U C V. Let 
(A)iev be zqf’ 7 ' -distributed, define 0 = Ggrj where Gg = Hfi 1 ; define fj — rju + Pu,u c ^-u c , 
G u = ((Hg)u,u)~ l an d 0 = G u (fj), for any A G R+, we have 

(5.6) E u w, v (e~ {X ^ ) ~H X ’ G P x ) |J^) = e -(A ( 7,V>)-(A c/c ,l £/ c)-i(A [/ ,G C7 A i7 ) 

where T\j = cr(/3j,i G U). 


Proof of Lemma 0 Lemma [3] is implied by (i) of Lemma 0 in the case where rj = 0 and by 
[20] . Theorem 1 (or Theorem [A}. Indeed, when rj — 0, Lemma 0 (i) implies that if ~ n\Y , 
then fiu has distribution v u u ' u ’ rt with fj = Pf/,[/ c (lt/ c )- In particular, it implies that n u u ’ u ' n is 
a probability (one can check that, in the case rj = 0, Lemma 0 is not necessary in the proof 
of Lemma 0 see Remark fill below). Any fj G (R+) f/ can be obtained by this procedure by 
a good choice of Pu,u c ■ □ 


Proof of Lemmafff The assertions dU and (jn} are consequences of the same decomposition 
of the measure Vy’ n . It is partially inspired by computations in |12| . We write Hg as block 
matrix 


Ha = 


Hu,u Pu.m \ and define qjj = (H fJU )- 1 
~Pu c ,u Huepc 1 v U,UJ 


l u c ,u c ~ Pu c ,uG u Pu,u c , 


Now, dehne the Schur’s complement 

(5.7) H IJC = H, 
and 

g u ° = (H u y l 

We have 

(5.8) " f Iu 


Hg = 


0 A (H UfJ 0 
0 H u ‘ 


-Pu c ,uG u Ijj' 

Remark that with notations of (Jnj) we have 

H U< = 20^ - P, 


In —G u Pi 


u 

0 


U,U‘ 


lu c 


By (15.BD , we have 

( 1 ,^ 1 ) 

= (lf/c, H l ljjc ^ + (1 u, Hujjlu) + Pu c ,uG u Pjj,u c Iu<^J ~ 2 (1 u, Pu,u c ^-u c ) 


(5.9) 
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On the other hand, by (15.81) again, we have 


(5.10) 

therefore, since 


G b = 


lu G u Pu,u c 

0 Ijjc 


G u 0 \ f Iu 0 
0 G u ° \Pu^uG u h 


l u< 




Pu c ,uG u It, 


Vu 
u c J \Vu c 


Vu 

V 


we get, 
(5.11) 


(ri, Gf, i;) = (i lu, G u rif + (fj, G u ‘fj) . 

Combining (I5.9[) and (15. lip we have 

(5.12) (1, Hp 1) + (rj, Gprj) - 2 (rj, 1) = (\ Va , H uc \ Ue ) + (fj, G uc fj) - 2 (fj, 1 uc) 

+ (I;/? Hu,ulu) + (f}-, G u ij^j — 2 (fj, 1 u) 

By (15.8p . we also have 

(5.13) det Hp = det Huu det H u , 1h p >o = ^-H UtU >Q^-H ua >oi 
Combining (15.121) and (I5.13p . we have, 

(lY 1/2 „-H^Hpl)-Hv,Ggy)+{ri,l) 1 h P >0 
\nj yj det Hp 

/ o \ IO / 2 t 

= (-\ c -bPu,H u . u l u )-UvP u v)+(fi,l u ) J[ gc/,c/>0 

\n J det H Ub 


u 


o \ |G c |/2 ^ 

L ) c -b(UTc,H uC l irc )-Uv,G uC fi)+(fi,l„c) 1 hv c >0 

*7 Vdet //^ 


We remark that the first term of the right-hand side corresponds to the density of the 
distribution v^ u,u,fl and that the second term of the right-hand side is the density of the 
distribution . Integrating on d/3u c on both sides, with flu fixed, gives 


\ 10/2 11 
) e -\(l,H 0 l)-\( v ,G p rf)+{ V ,l) ; ( d p Uo ) 


2 i 


7r J 

\U\/2 


V det 

: -h(lu,H u .ul u )-h(v,G u fj)+(lu,v) 1h u,u>° 

det Hjjtj 


since J (dflu c ) = 1 by Lemma [3j Hence, the marginal distribution of (3jj is v^ u ' u,fl , 

proving fljj. 

Finally, dn]) is a consequence of the conditional probability density formula. □ 

Remark 14. When ij = 0, we have fj = 0, and we only need Theorem, [A 1 in place of Lemma\f^ 
in the proof. 
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Proof of Lemma\5i We take the same notations as in the proof of Lemma HJ By Lemma HJ 
the law of /3[/ c , conditionally on /3jj, is tyfl’T Now 

0 = G ue fj. 

By (15. 10p . we have 

(A,-0) + 2 A ) = + - ( \,Gp \) 


G u 0 


- (A„, \uG u P U}U , + Ag" ( P[Jv( ju U Vu + ^ 


+ 2 ( A c> A^G P{/,i/ c + Ac 


G^ 0 


A 


u 


If we define A = \jjc + P Uc V G U Xu £ 1X5,7 


w 

1 


0 G 77 / \Puc,uG u \u + A[/c 

+ , we have 


(A, 0) + ^ (A, G^A) = (A, 0) + g < A , G U °X) + ( Ac, G V) + 3 ( A ^ ^Ac) 

= (A, "0) + - (A, G u A) + ^Ac, 0^ + 2 ( Ac/ ’ G u \u^ — (l u c , A — Ac=) • 

Now, remark that 


(Ay) + i (a, g"'a) +1 < 0 , era) = \ (a + n, 6 U ‘C \+«>. 


We get, 


□ 


^ e -(W>-K A ’ G /3 A ) |jr^ 

= g — (Ajj,'</’) — (Aye,lye) —G— (hV’} — |( A ) GLr ^) + (l[/ c A) 

=e -( A c/,V’)-(AGc,l c/ c)-I(A t/ ,G y A C7 ) ]E ^ _ + _ 

u u c ’ 

which concludes the proof of the lemma, using that is a probability 

5.2. Proof of Lemma [21 Remark that since 0 U) is defined for all n by 

f (H^) Vn = 0 , 

\^v] = 

we have tfyj = ({Hp)v n ,v n )~ 1 (rj^), where 77 ^ = Py n yc{lyf). Moreover, by Lemma [4] (i), 
we know that /3v n ~ Using Lemma [2] applied to V — V n+ \ and U = V n , we have 

that Gvy + iV„ 1 corresponds to Gp in Lemma H] and Gy^ Vn to G u , 77 U+ 1 ) to 77 , and to 77 . 
Hence, we get that 

E [ e-( v ^’<+i>-H^« + i. G(n+ 1 )A v„ +1 ) 


\Fn 


— & ~{ XVn ’^Vn )~ ( U„+l\V„ AV n+1 \V n ) ~ \ (■ A V„ ,G (n) Ay n ) 

_ P -( v n+1 ,< 5 +1 >-K^»> G(n)A w0 


since ^y\\ v = 1- This concludes the proof since 0*”) an d 0( n + 1 ) are both equal 1 on 10 


n+T 
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6 . Passing to the limit : proof of Theorem [D Proposition El Proposition El 


6.1. Representation by sums of paths : proof of Theorem [T] i) and ii). 


Proof of Theorem]]] i). Recall the definition of CA”' from section l4~3l By Proposition | 6 j 
G^ n \i,j) is a.s. finite, hence & n \i,j) is also a.s. finite since G^ n \i : j) < G^ n \i : j) when i,j 
are in V n , cf (14.71) . The sequence V n is increasing, hence is an increasing function of 

n, to prove Theorem |T] i), it is enough to show that G(i,j ) = liny,^,*- &G(i, j) is a.s. finite. 

As converges a.s. to G(i,i), by dominated convergence, and from (14.711 . for any 

h > 0, 


P(G(i,i) <h)= P( lim G {n \i,i) < h ) 

n—>-oo 

= lim P(G (n) (M) < h) 

n—»• oo 

> lim P(G (n) (f,i) < h) 

n—>■ oo 


= nf < h), 

2y 


since by Theorem O G^ n \i,i) A where 7 is a Gamma(|, 1) distributed random variable. 
Therefore, G(i,i) < 00 a.s. For the off diagonal term, as h] ' 1 is an M-matrix, in particular, 
(Hp)\y n is positive definite, we have 


G {n \i,j) = (SuG^Sj) < \j(Si, GG)S^ (s^G^Sj) = \/GW(i,i)GW(j,j) 


therefore, G(i,j) < \ G(i,i)G(j, j) and G(i,j ) is a.s. finite. 


□ 


Proof of Theorem]]] ii). From Proposition [9l we know that if^ n \k) is a positive integrable 
martingale for all k G V. As a positive martingale, k ) converges a.s. to some non¬ 
negative integrable random variable i)(k). 

ft remains to show that the convergence does not depend on the choice of the exhausting 
sequence (V n ). Assume that (f2„) is another increasing exhausting sequence, we can similarly 
construct the martingale 4>^ n \k) associated to Q n . As (f 2 n ) and (V^) are exhausting, we can 
construct a subsequence rtk such that the sequence V ni , Q n2 , V n3 , ... is increasing and thus 
the sequence ]>^ ni \k), (f)^ n2 \k), ijj^ n3 \k),... is a martingale for all k G V. This martingale 
converges a.s. and this identifies the limits of ip^ n \k) and (j>( n \k ). □ 


6.2. Representation of the VRJP as a mixture on the infinite graphs: proof of 
iii). Firstly, by Proposition (JHJ) we have 

G^(i,j) = G^ n \i,j) +^ n \i)^ n \j)G^(S n ,S n ). 

From the coupling of Section l4~2l and Theorem [T] i) and ii), we have that a.s. 

(6.1) lim G {n \i,j) = G(i,j), 

n—> oo 

where G(i,j) is defined in Theorem [j] iii). 

The next corollary of Proposition El gives the necessary uniform integrability to extend the 
representation of the VRJP for finite graphs to infinite graphs. 
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Corollary 1. For any i,j £ V, there exists n 0 £ N, such that the family of random variables 
’ n — n °’ un tf orm ly integrable. 

Proof. Choose no such that i, j £ V no , and i and j are connected by a path in V no . Denote 
by K the distance between i and j for the graph distance in V no . Proposition [7] implies that 
there is ij > 0 and c > 0, such that for n > no, 


E(( 


G (n) (jo, / _ nr _G (n) (i 0 ,i) 


77 ) ) — c ' E(exp(^(- 


+ ^TTT^V))) < 2" /2 c. 


□ 


GW(i 0 ,*V V 0 ,j) GW( %) *) 

The family is uniformly bounded in L 2 , in particular uniformly integrable. 

Consider now a connected finite subset A C V containing %q and set 

d + A = {j £ A c , 3* £ A such that i ~ j }. 

Let T be the following stopping time 

T = inf{t >0, Z t ^ A}. 

By construction, the distribution of Z t on Q up to time T equals the distribution of Z t on 
Q n up to time T, for all n such that A U d + A C V n . We denote by 

T 

£fT) = [ l Zu=i du, 

Jo 

the local time of Z up to time T. Using Theorem O and the coupling of Section 14.21 the 
time-changed VRJP (Z t ) on Q n , starting at Zq, is a mixture of Markov jump process with 
jumping rates from i to j 

1 ...M C'-'fai) 

2 iJ o ,0' 


( 6 . 2 ) 

We denote by 


V = V -< 




J~i 


3 GW(zou)’ 


the holding time at site i. We denote by /W JP the law of the Markov Jump process with 
jump rates starting from i 0 . By simple computation, the Radon-Nykodim derivative 

of the law of ( Z t )t<T under the Markov jump process with jump rates (16.21) and under P’^ IJP 

is 


e -E ieA *(r)(/?r-*wi) 


w_iw.i G^ n \io, Zt) 


GW{io,i 0 ) 


where as usual W t = ^ ■ W hJ . It implies that for all positive bounded test function F. 


e vrjp,c„ (F ((Z t ) tsT )) 


J V (l vVW.dV 


j&d+A 


■ y 4 

jed+A 


MJP 




G(")(io,i„) 
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where Vy ( d/3, dj) is the joint law of (3, 7 , dehned in Theorem [T] and Section [4721 From (16.11) . 
we have a.s. 


lim #"> = ft = E An, 

7 .—Vno z / 




' G(i 0 , i) 


Letting n go to infinity, using the uniform integrability of EEao > Corollary [U we get that 
E vRj p ,e (F((Zt)t ^ T)) 


*0 




j£d+A 


= / E: 


*0 


(e((z«)t<T))^WA7) 


where is the expectation associated with the probability PE’~ l,n defined in Theorem [D 

This concludes the proof of iii) of that Theorem. 

6.3. Proof of Proposition [21 and iv) of Theorem [1} 

Proof of Proposition^ Recall (13.61) and (13. 71) . As n H y & n \i,j) is increasing, we have 

re 


By arguments similar to (13.101) . we have 

G(i 0 ,i) 




E 


2 & 


w„ 


G(io,io) ( 2 ^) c 

Mo 


Therefore, if we denote {(Z n ) ~ cr} = {Z 0 = cr 0 ,..., Z m = cr m } with m = \a\, then for i ^ ip 
h(i) := P7'“(r j0 < 00 ) = V pf™((Z n )~a) 

(6.3) 


aeV v - 

I, *0 


E 

<r£T v - 

*,*o 


C(foAo) G(i 0 l i ) G(foAo) 


(2/3) ct G(i o ,0 G(z 0 ,io) ^(70 a) 


It follows from G(i,j) = G(i,j ) + that, for i 7 ^ * 0) 

Pf’ 1,lo (T io = 00 ) = 1 - /i(i) 

-0(i o ) G(i 0 , *o)^(i) - G[i 0) i)i/j(i 0 ) 


2 7 




Therefore, 


pp‘°H = = 


> = E 


t r.o,iG( i o.j) p s, 7 ,. c(T ^ = 


;~in 2 Pi 0 G(io,io) 


JrsjlQ 


E 


j~Iq 


‘fpi.io Wi 0 ,j G(ip, io)if(j) - G(io,i)^(*o) 


47 # 


*0 


G(f 0 , *o)C(fo 5 *o) 
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Taking the limit n —> oo in (I4.4j) . we have HpG(io, •) = lj 0 . By (iii) of Theorem [2] (proved 
in section I6T51) . we have Hpif(-) = 0, therefore, 


hence 


Yl w ioA^U)G{io,io) -if Go)G(i 0 ,j)] = if{i 0 ), 

j~i Q 


pP, 7»*0/ r + 
1 io y io 


oo) 


__ 

47/3j 0 G(io, io)G(io, io) 


□ 


Remark 15. By maximum principle we can check directly that G(i,i)if(j) ~ G(i, j)if{i) is 
nonnegative. Indeed, let 



if {n \j ) 

ifG) (i) 


G {n \i , 


*)> 


^ } (j) :=G (B) (*,J)- 


fTe have h^(i) = h!f\i), h^[\8 n ) > h^ l \8 n ) and H^h^ ■ 
which means that h^f\ hf ' 1 are -harmonic, and h^ > h 
that lif '- 1 > hf \ and the inequality by letting n go to oo. 


(n) 

2 


0 outside {i, 5 n } for ■ G {1, 2}, 
on the boundary. This implies 


Proof of Theorem, U\ (iv). From Proposition [2j we see that P^’ 7 ’*°(t 4 = oo) > 0 if and only 
if if(i<f) > 0. Since the Markov jump process P^’ 7 ’® 0 is irreducible (Q is connected), it implies 
(iv). □ 


6.4. Ergodicity and the 0-1 law : proof of Proposition [3] and [H 

Proof of Proposition 0. From the expression of the Laplace transform of /3, c.f. Proposition [U 
we see that /? is stationary for the action of A. By 1-dependence, c.f. Proposition [lj it is 
also ergodic. Indeed, assume that (r n ) G *4 N is a sequence of automorphims such that 
dgGoAnGo)) —■► oo for some vertex i 0 . We prove that (r n ) is mixing in the sense that for all 
A,Be cr(Pi,i e V) 

lim Fir-fB) n A) = P(A)P(P), 

n—^ oo 

which clearly implies ergodicity. Assume that V\ C V is finite and that A, B G cr(/3j, j G Vi). 
By 1-dependence, t~ 1 (B) is independent of A for n large enough. Hence, the property is 
true for cr(/3j, j G Vi}-measurable sets. It can be extended by a monotone class argument. 

Since if and G are constructed as almost sure limit from functions of /3, and since the limit 
does not depend on the choice of the approximating sequence, then if and G are stationary 
and ergodic for the action of A. 

The event {if(i) = 0, Vz G V} is clearly invariant by A, hence has probability 0 or 1. 
Together with (iv) of Theorem |T] it concludes the proof of the proposition. □ 

Proof of Proposition 0 It works exactly in the same way. □ 

6.5. Proof of Theorem [2j relation with spectral properties of the random schro- 
dinger operator. 

Proof of Theorem 0 (i). As > 0 a.s., we have that (Hp)\ VnXVn > 0 and passing to the 
limit, we get Hp > 0. Hence, <j(Hp) C [0, +oo). □ 
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Proof of Theorem [H (ii). As —£ is strictly outside the spectrum of Hp, the equation (Hp + 
e)G e = Id has unique finite solution, we can verify that Yla&vY- ( 2 / 3 +e) * s a s °l u ti° n f° this 
equation. Now by Theorem Q] (i), we have 


G e {i,j) = Y 


W„ 


T&> Y,3 


(2/3 + e) 


< G(i,j) < oo. 


Therefore, as Yha&v l ( 2 TyT) * s i ncreas i n g as £ —* 0, it converges a.s. to G(i,j ). Moreover, it 
can be verified by direct computation on sums of path that HpG = Id. □ 

Proof of Theorem [H (in). We have, for all i e V n , 

j~i 1 


As converges a.s. to if, the above equality holds in the limit, i.e., for all i G V, 

W itj 

2 


PH) 


j~1 


this exactly means (Hpif){i) = 0. 


□ 


Proof of Theorem [H (iv). By Fatou’s Lemma, the limit if(i) satisfies E< 1. By Markov 
inequality 

nm > ciwn < W?. 

Let dB(0,ri) be the sphere of radius n, i.e. dB(0,n) = {j e 7j d , d(0,j) = n}. When p > d. 

1 


£ nm > ciwn < E 


iedB(0,n) 


i£dB(0,n) 


C\\i\ 


< 


C 'Y 


n 


d -1 


up 


< 00 


for some constant C' > 0. By Borel-Cantelli lemma, a.s. only a finite number of 1 satishes 
ip(i)>C\\i\\ p . □ 


7. h-TRANSFORMS 


Corollary 2. (%) The quenched process (Zf) on Q, conditionally on {rfj < oo} ; up to its 

first return time to i$, is equal in law to the Markov jump process of jump rate from i 
to j 


lpry G{io,j) 

2 VV *j 

0 Wi 0 ,jG(io ,j) 

Pio J2^ io w io , k G(i 0 ,k) 


i p i 0 

i = * 0 , j ~ *0 


where as usual j3i 0 


W. . f W m j . Its law is denoted in the sequel. 

2 l oo G{i o,*o) *o ^ 











A RANDOM SCHRODINGER OPERATOR ASSOCIATED WITH THE VRJP ON INFINITE GRAPHS 27 


(ii) The annealed process (Z t ) conditionally on {t+ < oo} ; up to its first return time to i 0 , 
is given by the following mixture : 


P.W'l (Z<W 6 ■ |r+ < oo) = / Pf"((Z,) t<f * 6 •) 


/Mo / 


< oo) 

^ ~ ' K RJP « < oo) 




where ffi Q = inf{t > 0, Z t = i 0 , 30 < s < t s.t. Z s A ifi\ is the first return time to i 0 
of the continuous process ( Z t ). 

(Hi) The quenched process (Z t ), conditionally on the event {r(( = oo} ; is the Markov jump 
process with jump rate from i to j 


2 vv rj G(i 0 ,i ) 


l A *0; J 7^*0 


* = *0, J ~ *0 


P io Y, k ~ io w io , k &{io,k) 

0 i ~ i 0 j = i 0 

where G(i,j ) = G(i,i)iJj(j ) — G(i,j)if(i). Denote by P ^’ 7 ’* 0 the law of this Markov 
process. 

(iv) The annealed process ( Z t ) conditionally on the event {r 7 " = oo} ; is a mixture of Markov 
jump process with mixing law 


P 


VRJP( 
i 0 \ 


■ I rZ = OO ) = / P; 




\ io ^ io 


*0 




*0 _ 

K RJP « = °°) 


Remark 16. Note that in the case (i), the conditional jump rates do not depend on 7 . 
Proof of Corollary 0 (i) Recall from (16.31) that for i A 

G(io, i)G(io, i 0 ) 


h(i) = Pf™(r i0 < 00 ) = 


and h(i 0 ) = 1. For i A i 0 , we have 


G{jo , io)G(io , i) 


Hi) 


Xt+dt = j \X, = t, t < T+ < oo) ~ X t+dt = j \X, = i) 


Hence, the jumping rate of P*’ 7 ’*°( • \rfi < 00 ), up to time rfi, from i to j 


is 


G(ip,j) h(j) = 1 G(io,j) 

2 J G(i 0 ,i) h{i) 2 G(i 0 ,i) 

The jumping rate of P /3,7,;i0 ( . | T + < 00 ), up to time t^, from i 0 to j is given by 


iyx/ G (h),j) h(j) 


- 1 R 


*0 J 


= A, 


j) 


G(i 0 , *o) Ao’ 7 ’ 10 ^ < oo) ‘° W^G^o, fc) 


where 3 • — ^ ^ — W- 1 

2 C?(iojio) * 
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Recall that P^ RJP denotes the probability of VRJP starting at z 0 > and Vy the joint law 
of (£, 7 ). 


P 


(^W G • K < 00 ) 
— l 0 


= / P 






*0 


ph < oo) 

( (z t ) t<T+ e • I T+ < oo) * JP ; w w,d 7) 
_ l0 P i VRJF (r+ < oo) 


(hi) 


r p/ 3 j 7 i*o / + ^ \ 

= J Pfru^ri e ■) p |R J P^ <oo ; -ltW.^). 

Similarly to (i), for z 7 ^ z 0 ; we have 

V +J1 = j |X, = i, r+ = 00 ) ~ x t+<it = j \X t = i) 

Hence, the jumping rate of PP ,7, * 0 ( . | T + — 00 ), from i to j is 

1 ttt G(i 0 ,j)l-h(j) 1 G(io,i Q )i/;(j)-G(io,j)^(i 0 ) 1 G(i 0 ,j) 


- 7 TW = xW 

2 G(z 0 , *) 1 — h(l 


2 " M 


G(i 0 , *0)^(0 - GOMMh)) 


2 ^ 


G(z 0 ,z) 


The jumping rate of P^ ,7,l °( • |r p = 00 ), from z 0 to j is given by 

W io ,jG(i 0 ,j) 


:W, 


G(io,j) 1 ~h{j) 


= A 


2 '' G(i 0 , * 0 ) = OO) ™ £ fe . W l0 , k G(z 0 , fc) 


where & 0 = Ez~<o 1 ^' 


10 2 ^®o>i G(io,io )' 
iv) follows easily from (iii) in the same way as in (ii). 


□ 


8 . Proof of recurrence of 2-dimensional ERRW : Theorem [5] 

Consider the cubical graph Q = (Z 2 ,P) with constant edge weight a e = a > 0. From 
Section 12.41 we know that the ERRW on Z 2 is a mixture of reversible Markov chains with 
conductances (x h] ) given in (12.51) . We will use [TJ| to prove that there exists c(a) > 0 and 
£(a) >0 depending only on a such that 

where Xi = Ylj^i x i,j- This last estimate follows from Theorem 2.8 of [14] (it can also 
be deduced from Lemma 2.5 of |[T5]) which gives a similar estimate on finite boxes. In 
Theorem 2.8 of P3J, the estimate is stated for a periodic torus, but it is clear in the proof 
that the only necessary point is that the finite graph is invariant by the refection exchanging 
0 and t. For this reason we choose the approximating sequence V n = P(|,n) fl Z 2 , where 
P(|,n) is the ball with center t/2 and radius n. Consider as in Section l4~2l the graph 

Qn = (V n — V n U {<5 n }, E n ), 

and the associated weights (a^) ee E n obtained by restriction of (Q, (a e ) e£ £;) to V n with wired 
boundary condition. Clearly, central symmetry with respect to | (mapping S n to itself) 
leaves invariant (5™,a^) and exchange 0 and l. 
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Following the discussion of Section 12.41 we consider as in (12.51) for i ~ j in Z 2 

Xij = W itj G(0,i)G(0,j), 

where (IF, /3, 7 ) are distributed according to hy(dW, d/3, d'y). With the coupling defined in 
Section 14.21 we define for i ~ j, i,j in V n , 

4 ? = W,yG^(0,t)G^(0,j). 

where W^ is obtained by restriction with wired boundary condition from W. By additivity 
of Gamma random variables, (We) e eE n are independent Gamma random variables with 
parameters (ae n ^)eeE n - Hence, the ERRW on V n , with initial weights a^ n \ starting from 0, is 
a mixture of reversible Markov chains with conductances (x^) ee E„- 

From Theorem [TJ with the coupling defined in Section l4~2l we have that for all i,j G Z 2 , 
i ~ j, a.s. 

( 8 . 1 ) lira xW = x itj . 

n—>-oo 

The proof of Theorem 2.8 of [T4], can be readily adapted to prove the following estimate. 


Lemma 6. In the case of constant weights a e = a, there exists c(a) > 0 and £(a) >0 only 
depending on a such that for n large enough 


E 


x 


(n)\ 4 


By (18.11) and Fatou’s lemma, 


( 8 . 2 ) 


x , 


x e 


(n) 


< c(o)|<|-«“>. 


x 0 


E - <c(a)\£\ 


-?(“) 


We now deduce recurrence of the ERRW from that estimate and from Theorem |T| and 
Proposition [5] We have, for I 7 ^ 0, 

a* = W^G( 0 ,f)G( 0 ,j) = 2/3,G(0 ,£) 2 > A^( 0 ) 2 ^(£) 2 . 

j~e 7 


Xo = J2 W 0d G{Q,Q)G{Q,j) = G( 0 , 0 ) ( 2 /^( 0 , 0 ) - 1). 

j~0 


Similarly, 

Hence, 

(8 ' 3) x 0 27 2 G( 0 ,0)(2/3 0 G(0, 0 ) — 1 )' 

Assume the ERRW is transient. By Proposition [5] it implies that, a.s., "0(f) > 0 for all i. 
Moreover /3^0 2 is stationary with respect to translations. Let e > 0, we have by (18.21) 


xe_ > 


0(O) S 




(8.4) 

Consider 77 > 0 such that 


P 


«*(->d < R(a)|<|„«“>. 

V^o J €4 


0(O ) 2 \ 1 

2 7 2 G(O,O)(20 o G(O,O)-1) - V )-2’ 
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We have by (18.31) 


P I — > e ) > P 

Xq 


„ , /7 \ 2 6 

2 7 2 G(0,0)(2/3 0 G(0,0)-1) > ^ > v 


= 1 -P 
1 


A( 0) 2 


2 7 2 G(0,0)(2/3 0 G(0,0) — 1) 


< v > u Mi}) 2 < 


V 


> 


p Mil ) 1 < 


v 


Since (3[ , ijj(l) 2 is stationary and by (j8.41) . we get 


P A)A(O ) 2 < - = P Mil? <-)>-- —c(a 


V 


|-£(“) 

loo 


e 4 


By sending i to infinity, we get P (AoA(O ) 2 < > - 7 . This is incompatible with ^(0) > 0 

a.s., hence with transience of ERRW. 


9. Proof of Functional central limit theorems for the VRJP and the 

ERRW : Theorem [3] and 0] 


Proof of Theorem [3] and Theorem [J| Let us start by the VRJP with constant weights Wij = 
W. Assume that the VRJP is transient. 

Denote by (V n ) ne pj the canonical process on (Z d ) N . Given the environment 7 , let us 
define P^ to be the law of the reversible Markov chain with conductances i.e. 

with transition probabilities 


P^(X n+ 1 = j\X n = i) 


" b/cC/) 
Ei~x w iM l )' 


Denote by P ^’ 7 ’ 0 the law of the underlying discrete time process associated with the Markov 
Jump process P^’ 7,0 , so that for i ~ j 


P^’°(x n+1 =j |W 


WijG(Q,j) 

Ei~iWuG(o,iy 


As if is a generalized eigenfunction of Hp, for any i E V 





A(j) 


It then follows by Proposition E] that, for 0 


h^(i) 


■= pf ( T 0 < °°) 


E P*(Z n ~ a) 

rC-pV 


= E 


w a ^( 0 ) 
( 2 / 3 )- if(i) 


g(oy) m 

G(0, 0) v»(*)' 


(recall that VYq is also defined in Proposition |6]) Consider the Markov chain Pq { ■ Itq 1 " = 00 ) 
(Doob’s (1 — /A’) -transform). By similar computation as in the proof of Proposition [ 2 l we 
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have that the transition probability of P)f( ■ \tq = oo) from i to j is, for j ^ 0, 

W itj G(0,j) 

o,i) 

and 0 when j = 0. Therefore, we see that the transition probabilities of Pq( ■ \r/f = cx)) are 
the same as those of P^ :7 ’°( • | Tq 1 " = oo), cf iii) of Proposition [2j Moreover, if we denote 

£ 0 = sup{n; X n = 0} 

then by strong Markov property 

f$(X„ 6 .|r+ = oo) = f$((X O %,)„ 6 ■) 

Pp°(X n 6 .|r 0 + = oo) = A A7,0 ((V O %,)„ 6 .) 

where 9 n is the shift in time by n. It follows that (X °%o)n has the same law under P(j' and 
under P^' 1,0 . 

Remark also, from Proposition [3] that ) are stationary and ergodic conduc¬ 

tances. We can thus apply Theorem 4.5 and Theorem 4.6 of j 6 j. In order to have a functional 
central limit theorem we need to show that, cf Theorem 4.5 of [ 6 ], 

(9.1) E(W iJ r ip(i) r ip(j)) < oo. 

In order to show that it has non-degenerate asymptotic covariance we need to show that, cf 
Theorem 4.6 and identity (4.20) of [ 6 ], 

(9 ' 2) E (iwSG)) < °°' 

By invariance of the law of the conductances by symmetries of we know that the limit 
diffusion matrix is of the form a 2 Id. 

The same reasoning works in the case of the ERRW with constant weights a t J = a : in 
this case (Wj) are i.i.d., but as shown in Proposition 0 Wijip(i)ip(j) is also stationary and 
ergodic under Uy(dW,dj3). 

Estimates (19.11) and (j9.2|) are provided by [TO] in the VRJP case, and by ( 8 ] in the ERRW 
case. This is summarized in the following lemma. 

Lemma 7. (i) (VRJP case) Consider the VRJP on IP, for d > 3, with constant weights 
Wij = W There exists 0 < A 2 < 00 such that for W > X 2 , the VRJP is transient and such 
that H9.1\ ) . \9.2 j) are true under Vy (d/3). 

(ii) (ERRW case) Consider the ERRW on 7L d , for d > 3, with constant weights aij = a 
There exists 0 < A 2 < 00 such that for a > X 2 , the ERRW is transient and \9.1\) . H9.2 1) are 
true under Uy(dW, d/3). 

The proof of that lemma is given below. We first apply it to prove the functional central 
limit theorem. 

Consider the VRJP case and assume that the condition of the lemma is satisfied. Define 
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From [ 6 ], we know that there exists 0 < cr 2 < oo such that for all bounded Liptchitz function 
F for the Skorokhod topology, for all e > 0, for all 0 < T < oo, 


lim V Q . ( E*(F((x£> kt )) - E(F((S 0 <,< t )) 


> e = 0. 


(9.3) 

n —^oo \ — — 

where B t is a d-dimensional Brownian motion with covariance <r 2 Id, and where Q* is the 
invariant measure for the processes viewed from the particle 

o W OJ il>(0 )ip(j) 


Q* = 


Km- 


It is clear, since Q* and K are equivalent probability distribution that (19.31) is also true 
when Pq* is replaced by P v w . This implies an annealed functional central limit theorem for 

Pf f 


the process (X n ) under the annealed law E v w y ± 0 


(9.4) 


lim 

71—>• CO 


Ks- e*(F((x , 


0 <t<T, 


E (P((P 0 <*< T )) 


= 0 . 


Let T ["' 1 := -^{X o 9^ 0 )[ nt ]. Denote d° the Skorohod metric on D([0, oo) 
cadlag functions / : [ 0 , oo) —> M d . As 


the space of 


l*i 


(n) 


yWi _ 


\X[nt) ~ X [nt+ £ 0 ]\ < -y= -> 0, 

n \ n n^oo 


we have 

(9.5) 


<fpf<">,T<">) -» 0. 


Recall that F is bounded Lipschitz function for the Skorohod topology, therefore, 

|F(X t (n) ) - F(Tj n) )| ->■ 0 

and (19.41) is valid for X bd replaced by T^ n h But T ^ has the same law under and P^’ 7,0 . 
This implies the functional central limit theorem (19.41) . for the annealed law E v w ^P(f’ 7 ’ 0 (')) 

in place of E„i v ^Pq’(-)^ starting from 0. By Theorem [TJ the annealed law E„i y ^P(f’ 7 ’°(-)j 
is that of the discrete time VRJP. 

The proof is exactly the same for the ERRW, one just needs to replace the law Vy ( d/3 ) 
by the law Uy(dW, d/3). □ 


Proof of Lemma\2\ Let us start by the ERRW case, ii). Consider the sequence of subsets of 
7L d , V n = [—n,n] d . Recall that 

K\j) = e uM{Sn ’ j \ 

when j G V n . Consider the point y n = (— n, 0,..., 0), so that y n is at the boundary of 
the set, y n ~ S n . By Lemma 7 of [8] (which is the ERRW’s counterpart of Proposition [71 
Section [3721) . we have for a > 16, 

(9.6) E 0 a ((cosh (u(S n ,y n )) 8 ) < 2, 

(Indeed, the proof does not depend on the graph structure, nor on the choice of the rooting). 
From, [8], Theorem 4, there exists 0 < A 2 < 00 such that if a > X 2 , then for all 1 , j in V n , 

(9.7) Ep- ((cosh(u^(h n ,*) -« (n) (5 n , j))) 8 ) < 2. 
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Remark that in [8], the rooting of the held is at 0 and the graph is the restriction of the 
graph to V n . But an attentive reading of the proof shows that the result is also valid 
for the graph Q n = (V n U {S n },E n ) and rooting S n as well. Indeed, the estimate is based 
on the protected Ward’s estimates, Lemma 4, which remain valid for diamonds inside the 
set V n , and on the estimate on effective conductances, Proposition 3, which is in fact an 
estimate inside a "diamond". Remark that the estimate (19.71) is also valid when % or j is at 
the boundary of the set V n (in fact the proof is written in the case where the diamond R it j 
is inside the set V n , which is the case when j = y n and * G 7L d fixed for n large enough). 
Specified to j = y n and « G fixed, it gives for n large enough 

(9.8) E 0 a ^(cosh(it(<5 n ,i) -u (n) (<5 n , ?/„))) 8 ) < 2. 


By Cauchy-Schwartz inequality, and by (19.61) and (19.81) . we get that 


Ej>» (O (n) (0) ±4 ) < % f e ±8u( - n H S n,Vn)\ 2 E / r e ±8(«(")(« B ,i)-ttW(« fll y„))'\ 2 < C± 


for some constant C± > 0 independent of n. From this we deduce by Fatou’s lemma for all 

i,j in i~ j, 

% (((lUAtMi))* 1 ) < % ((m,,u ±2 ) 4 («>(o )) ±4 ) 4 < oo, 

for a large enough. 

The proof is very similar in the VRJP case, and uses Theorem 1 of nni. As previously, 
the estimate is valid in the case we are interested in, that is for the graph Q n , rooted at S n , 
and for x G Z d , y = y n for n large enough. 

□ 
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